/**
 * @param {TreeNode} root1
 * @param {TreeNode} root2
 * @return {TreeNode}
 */
var mergeTrees = function (root1, root2) {
  //其中一个节点为空，返回另一个
  if (!root1) return root2
  if (!root2) return root1
  //创建一个新节点：计算该节点节点值，递归生成该节点的左子树、右子树
  const newNode = new TreeNode()
  newNode.val = root1.val + root2.val
  newNode.left = mergeTrees(root1.left, root2.left)
  newNode.right = mergeTrees(root1.right, root2.right)
  //返回新节点
  return newNode
};